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ABSTRACT 


This  report  discusses  targeting  strategies  for  attack 
and  defense.  Weapons  with  unit  probability  of  kill  are  pre¬ 
allocated  by  each  combatant,  who  knows  the  enemy's  total 
foies  size  but  not  his  weapon  allocation.  Canonical  minimax 
solutions  are  formulated  for  all  integral  numbers  of  targets 
and  weapons.  In  general,  multilevel  strategies  are  pref¬ 
erable  to  uniform  strategies. 
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PREFERENTIAL  STRATEGIES 


I .  INTRODUCTION 

Multilevel  strategies  of  attack  and  defense  are  pref¬ 
erable  to  uniform  strategies  under  certain  assumptions  about 
weapon  capabilities  and  mode  of  employment  and  the  informa¬ 
tion  available  to  attacker  and  defender.  This  report  states 
the  assumptions  and  the  problem,  illustrates  the  principles 
of  solution,  and  formulates  canonical  solutions  for  all 
integral  numbers  of  targets  and  weapons. 
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II.  THE  PROBLEM 


Suppose  there  are  T  targets  of  unit  value.  An  attacker 
has  A  weapons,  each  of  which,  if  not  nullified  by  the 
defense,  will  destroy  the  target  at  which  it  is  fired. 

These  are  capable  of  attacking  any  target.  The  defender  has 
D  weapons,  each  of  which  will  nullify  an  attacking  weapon  at 
which  it  is  fired.  These  are  capable  of  defending  any  target 
The  numbers  represented  by  T,  A,  and  D  are  known  to  both 
attacker  and  defender. 

Before  the  attack,  the  opponents  allocate  their  weapons 
to  the  attack  and  defense  of  specific  targets.  Neither 
knows  the  other's  allocation,  and  neither  changes  his  own 
allocation  during  the  attack. 

Let  the  attack  allocation,  or  strategy,  be  represented 
by  R  s  (R0 ,  Rx ,  •••  ,  Ra,  *••)  ,  where  Ra  is  the  number  of 

targets  each  attacked  by  a  weapons.  Similarly,  let  the 
defense  strategy  be  represented  by  S  a  (S0 ,  Sx ,  •••  ,  S§ 
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;  P5r«vlou#  page*1  wo  blink,  therefore  not  filmid. 


where  is  the  number  of  targets  each  defended  by  5  weapons 
The  strategies  satisfy  the  following  equations  of  constraint 


T  -  R0  +  Rx  +  Ro  +  •  •  •  =  £  R^  , 

a  a 

A  =  Ri  +  2R»  +  3Rc,  +  •  •  •  =  £  tt  Rrt  , 

2  a  a 

T  =  S0  +  Si  +  Sa  +  •  *  •  =  £  , 

D  =  Sx  +  2Sg  +  3S3  t  ...  =  £  6  Sg 

A  target  is  destroyed  if,  and  only  if,  the  number  of 
weapons  attacking  it  is  greater  than  the  number  defending  it 
The  probability  that  a  target  is  destroyed  when  it  is 
defended  at  the  6  level  is  (R5+1  +  R6+2  +  •  •  ■ )  =  2  Ra 

The  expected  number  of  targets  destroyed  is  the  sum  of 
these  probabilities  for  all  targets;  that  is, 


E  =  ~  (Rx  +  Ra  +  R3  +  •  •  •) 
Si  , 

+  —  (RS  +  Rg  +  R4  +  •  •  •  ) 
+  •  •  • 


"  ?  S6  a?5  Ra  . 


which  can  also  be  written 


=  E  Rn  2  s, 

la  a  6<a  6 
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The  attacker  chooses  R  to  me  imize  E;  the  defender 


chooses  S  to  minimize  it.  The  problem  is  to  determine,  for 
every  set  (T,  A,  D) ,  the  minimax  value  of  E,  which  is 
denoted  by  V  and  called  the  value  of  the  game.  In  addition, 
attack  strategies  that  guarantee  at  least  this  expectation 
and  defense  strategies  that  guarantee  no  more  than  this 
expectation  are  to  be  determined. 
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III.  EXAMPLES 


A  numerical  example  clarifies  the  ideas  and  illustrates 
the  fundamental  principles  of  solution.  Consider  (T,  A,  D) 

=  (4,  5,  5)  ;  that  is,  4  targets,  5  attack  weapons,  5  defense 
weapons.  The  attacker  has  six  playable  strategies  available. 
One  of  these  is  R0  =  3 ,  Rx  =  R3  =  R3  =  R4  =  0  ,  Rs  =  1  , 

Ra>c-  =  0  .  For  convenience,  this  is  written  (3 , 0, 0, 0, 0, 1)  . 
Other  attack  allocations  are  (2, 1,0, 0,1),  (2, 0,1,1), 

(1,2, 0,1),  (1,1,2)  and  (0,3,1).  The  defender  has  the  same 
six  strategies  available.  If  the  attacker  should  choose 
(2, 0,1,1)  and  the  defender  should  choose  (0,3,1),  then  the 
expected  number  of  targets  destroyed  would  be 


or 


E  =  1  (1  +  1)  +  1  (D 
4  4 


TE  =  4E  =  7  . 


Every  playable  attack  strategy  is  compared  with  every  playable 
defense  strategy,  and  the  resulting  values  of  TE  are  shown 
as  a  matrix  in  Table  1. 
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therefore  not  filmed. 


TABLE  1 


MATRIX  OF  EXPECTED  VALUES  OF  TE  FOR  (T,  A,  D)  =  (4,  5,  5) 


\De  fense 

AttackS. 

3, 0,0, 0,0,1 

2 , 1 , 0 , 0 , 1 

.  ..  . 

2,0, 1,1 

1,2,0, 1 

■ 

0,3,1 

3, 0,0, OP,  1 

3 

4 

4 

4 

4 

4 

mm 

mmm m 

6 

5 

6 

5 

5 

4 

2,0,1. 1 

6 

6 

5 

6 

6 

7 

1,2, 0,1 

9 

7 

7 

5 

6 

4 

1,1,2 

9 

8 

6 

7 

5 

6 

12 

9 

8 

6 

5 

3 

9i  g?  g3  g4 
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Examination  of  this  matrix  shows  that  every  element  of 
the  first  row  is  less  than  or  equal  to  the  corresponding 
element  of  the  second  row.  Since  the  goal  of  the  attacker 
is  to  maximize  expected  destruction,  he  rejects  the 
( 3 , 0 , 0, 0 , 0 , 1)  strategy  of  the  first  row  as  a  preferred 
strategy.  In  like  fashion,  he  rejects  the  (2, 1,0, 0,1) 
strategy  because  every  element  of  the  second  row  is  less 

than  or  equal  to  every  element  of  the  fourth  row.  With 

these  two  rows  eliminated,  the  remaining  elements  of  each 
column  are  compared  with  those  of  every  other  column.  Since 
the  goal  of  the  defender  is  to  minimize  destruction,  he 
rejects  the  ( 3 , 0 , 0 , 0, 0 , 1)  and  (2, 1,0, 0,1)  strategies 
because  the  remaining  elements  in  the  first  two  columns  are 

greater  than  or  equal  to  those  in  the  third  column. 

The  resulting  4-by-4  kernel  matrix  is  enclosed  by  double 
lines  in  Table  1.  No  other  rows  or  columns  may  be  elimi¬ 
nated  by  inspection.  No  single  row  guarantees  the  attacker 
more  than  5;  no  single  column  guarantees  the  defender  less 
than  6.  Both  can  do  better  from  their  respective  points  of 
view  with  mixed  strategies — the  attacker  by  playing  the 
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four  rows  of  the  kernel  with  frequencies  (or  probabilities) 
fi  ,  fs  ,  f 3  ,  and  f4  ,  and  the  defender  by  playing  the  four 
columns  of  the  kernel  with  frequencies  ,  g2  ,  g3  ,  and  g4  , 
as  shown  in  the  margin  of  the  table. 

To  determine  the  proper  frequencies  of  attack,  the 
following  conditions  must  be  satisfied: 


fl. 

u 

/  f  3 

/ 

. 

>  0 

'  , 

fl 

+  i 

*2  + 

f. 

i  + 

f+ 

=  i  , 

5  fi 

+ 

7f3 

+ 

6  f3 

+ 

8f4  > 

TV  , 

6fi 

+ 

5f2 

+ 

7f3 

+ 

6f4  > 

TV  , 

6f  i 

+ 

6f3 

+ 

5f3 

+ 

5f4  > 

TV  , 

7  fi 

+ 

4  fa 

+ 

6f3 

4* 

3f4  > 

TV  , 

where  V  is  the  unknown  value  of  "the  game,  to  be  maximized 
by  the  attacker.  The  largest  value  satisfying  the  conditions 
is:  V  =  35/24  .  Two  mixed  solution  strategies  yielding 
this  value  are  (f,  ,  f2 ,  f 3 ,  f 4 )  =  (4/6,  1/6,  0,  1/6)  and 
(fx  ,  f 2 ,  f 3 ,  f4  )  =  (3/6,  2/6,  1/6,  0)  .  Any  linear  combina¬ 
tion  of  these  strategies  with  positive  multipliers  summing 
to  unity  is  also  a  solution,  for  example: 

(f,,  f8,  f3,  U)  =  1/2  (4/6,  1/6,  0,  1/6) 

+  1/2  (3/6,  2/6,  1/6,  0) 

-  (7/12,  3/12,  1/12,  1/12)  . 
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Thus,  there  are  an  infinite  number  of  minimax  strategies  for 
the  attacker,  involving  playing  the  four  kernel  strategies 
with  proper  frequencies.  However,  these  are  all  equivalent 
to  a  single  strategy  (or  allocation)  which  is  called  the 
canonical  strategy. 

The  canonical  strategy  is  the  vector  sum  of  the  products 
of  the  component  strategies  and  their  frequencies  in  a  mixed 
solution  strategy.  If  the  solution  frequencies  are 
(fx  ,  f2 ,  f 3  ,  f 4 )  =  (4/6,  1/6,  0,  1/6)  ,  and  the  components 
are  (2, 0,1,1),  (1,2, 0,1),  (1,1,2)  and  (0,3,1).  respectively, 
then  the  canonical  strategy  is: 

(R0  ,  Rj  ,  R3  ,  R3 )  =  4/6  (2,0,1, 1) 

+  1/6  (1,2, 0,1) 

+  1/6  (0,3,1) 

*  (9/6,  5/6,  5/6,  5/6)  . 

The  other  mixed  strategy  with  frequencies  (3/6,  2/6,  1/6,  0) 
yields  the  same  canonical  strategy.  It  follows  that  any 
linear  combination,  such  as  (7/12,  3/12,  1/12,  1/12),  does 


A  similar  result  is  found  for  the  defense.  The 


conditions  to  be  satisfied  are: 

9i  >  9s-  9s  >  94  2  0  , 

9i  +  9s  +  9s  +  94  =  1  / 

5gi  +  6g2  +  6g3  +  7g4  <  TV  , 

7gx  +  5g2  +  6g3  +  4g4  <  TV  , 

6gi  +  7g2  +  5g3  +  6g4  <  TV  , 

8ga  +  6g?  +  5g3  +  3g4  <  TV  , 

where  the  defense  is  to  minimize  TV.  The  solution  value  is 
V  =  35/24  ,  as  before.  Two  mixed  strategies  are 
(9i  -  9s  •  9 a-  94 )  =  (3/6,  0,  1/6,  2/6)  and  (gx  ,  g2  ,  g3  ,  g4 ) 

=  (1/6,  2/6,  3/6,  0)  .  Any  linear  combination  of  these  with 

positive  multipliers  summing  to  unity  is  also  a  solution; 
for  example:  (2/6,  1/6,  2/6,  1/6)  .  The  canonical  strategy 
for  the  defense  is  found  to  be  (S0 ,  Sj  ,  S2 ,  S3 ) 

=  (7/6,  7/6,  7/6,  3/6)  . 

The  canonical  strategies  are  shown  graphically  in 
Figure  1.  In  this  case,  where  (T,  A,  D)  -  (4,  5,  5)  ,  the 
defense  strategy  is  characterized  by  steps  of  equal  width 
beginning  at  the  bottom,  S0  -•  S!  =  S2  =  7/6  .  In  effect, 

this  strategy  leaves  7/6  of  a  target  at  risk  to  a  one-weapon 
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attack,  14/6  at  risk  to  a  two-weapon  attack,  21/6  at  risk 
to  a  three-weapon  attack,  and  24/6  at  risk  to  attack  at 
higher  levels.  Against  this  defense,  the  expectation  per 
attacking  weapon  cannot  exceed  7/24.  As  there  are 
5  attacking  weapons,  V  =  35/24  . 

The  attack  strategy  is  characterized  by  steps  of  equal 
width  beginning  at  the  top,  R3  =  Ra  =  Ra  =  5/6  .  In  effect, 
this  strategy  equalizes  the  per-weapon  effectiveness  of  the 
defense,  since  a  target  defended  at  the  3  level  is  protected 
against  the  entire  attack,  a  target  at  the  2  level  against 
2/3  of  the  attack,  and  a  target  at  the  1  level  against 
1/3  of  the  attack.  Thus,  each  defense  weapon  cannot  be 
expected  to  protect  one  target  against  more  than  1/3  of  the 
attack.  As  there  are  4  targets  and  5  defense  weapons, 
essentially  (4  -  5  •  1/3)  =  7/3  targets  are  unprotected. 

As  15/24  of  the  target  system  is  under  attack,  the  value  of 
the  game  is,  again,  V  =  7/3  •  15/24  =  35/24  - 

It  is  instructive  to  observe  how  the  canonical  strate¬ 
gies  and  the  value  of  the  game  change  as  the  number  of 
defense  weapons  increases.  These  variations  are  illustrated 
in  Figure  2.  At  (4,  5,  6)  the  attack  strategy  is  unchanged, 
but  the  added  defense  weapon  is  divided,  as  shown  by  the 
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Figure  2.  CANONICAL  STRATEGIES  FOR  (T,  A,  D)  =  (4,  5,  D) 
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shaded  areas,  in  order  to  obtain  equal  steps.  At  (4,  5,  7), 
both  strategies  add  another  level,  but  maintain  their  equal 
step  characters.  At  (4,  5,  8),  again  the  attack  is 
unchanged  and  the  top  defense  step  is  the  same  as  the  others. 
At  (4,  5,  9)  both  strategies  add  another  level.  Throughout 
this  sequence,  it  is  apparent  that  the  upper  level  of 
canonical  strategy  is  determined  by  the  magnitude  of  the 
defense,  with  the  attack  being  adjusted  to  match.  On  the 
other  hand,  the  attack  is  unchanged  except  when  the  defense 
adds  another  level.  For  obvious  reasons,  these  particular 
strategies  are  called  "defense  dominated." 

At  the  5  level,  another  effect  begins  to  be  felt.  Since 
the  total  number  of  attack  weapons  is  only  5,  the  defense 
need  never  protect  any  target  above  this  level.  Accordingly, 
from  (4,  5,  9)  to  (4,  5,  15),  the  attack  strategy  is 
unchanged,  while  the  defense  plays  an  equal  step  strategy 
with  an  extra-long  upper  step. 

At  (4,  5,  16) ,  the  defense  can  no  longer  play  according 
to  the  previous  canon  because,  with  D  >  A  (T  -  1) ,  none  of 
his  allowable  plays  includes  undefended  targets,  unless 
other  targets  are  wastefully  defended  above  the  5  level. 
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Here  begins  a  transition  region,  where  allowable  plays  are 
increasingly  constrained.  This  region  ends  at  (4,  5,  20), 
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20 


In  the  attack-dominated  cases,  the  attacker  never  plays 
above  the  D  +  1  =  6  level.  Also  there  is  a  transition 
region  beginning  at  (4,  20,  5)  where  the  attack  cannot  play 
according  to  the  regular  canon  because  A  >  (D  +  1) (T  -  1)  +  1 
The  principles  and  rules  exemplified  above  have  been 
found  to  apply  for  all  sets  of  (T,  A,  D)  examined.  It  has 
also  been  observed  that  the  density  of  attack  and  defense, 
rather  than  the  absolute  numbers,  are  the  factors  determining 
strategy  in  the  canonical  region.  S  if  (T,  A,  D) 

=  (480,  600,  600)  instead  of  (4,  5,  5),  then  the  canonical 
defense  strategy  would  be  to  leave  140  targets  undefended, 
to  defend  140  at  the  1  level,  140  at  the  2  level,  and  60  at 
the  3  level.  The  canonical  attack  strategy  would  be  to 
attack  100  targets  at  the  3  level,  100  at  the  2  level, 

100  at  the  1  level,  and  180  not  at  all.  The  expected  number 
of  targets  destroyed  would  be  175,  and  the  probability  of 
destroying  any  target  would  be  V/T  =  35/96  ,  as  in  the 
(4,  5,  5)  case. 
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IV.  GENERAL  SOLUTIONS 


The  illustrative  examples  are  a  guide  to  the  general 
solutions . 

The  first  question  to  settle  is  that  of  dominance, 
because  the  dominant  player  uses  what  might  be  called  his 
natural  strategy  across  the  entire  target  system,  whereas 
the  dominated  player  has  to  play  a  step-matching  strategy 
over  a  smaller  part  of  the  target  system. 

The  natural  strategy  for  the  defense  is  characterized 
by  a  top  step  at  what  is  called  the  6  level  and  by  the 
relationships : 


S0  =  Sx  =  •••  =  >  0  . 

These  are  combined  with  the  basic  constraints 

6  6 

E  S,  =  T  and  £  6  S,  =  D 

o  0  o  0 

and  are  solved.  The  equations  reduce  to  the  pair 

S0  6  +  =  T 

S0  (6-1)  6/2  +  Sj  6  =  D  . 


23 


From  these : 


So 


S6 


2  (6  T  -•  D) 

6  (6  +  1) 


2D  -  (6  -  1)  T 
6  +  1 


The  inequalities  require  that 


2  (6  T  -  D)  >  2D  -  (6  -  1)  T 
6(6+1)  “  6+1 


and  imply 


f  + 1 


>  6 


>  ^ 
—  T 


6  must  be  integral.  Hence,  except  for  integral  values  of 


2D 


,  there  is  a  unique  solution. 


6  -  1  + 


where  the  square  bracket  symbol  [x]  is  to  be  read  "the 
greatest  integer  contained  in  x."  The  fact  that  integral 
values  of  make  6  seem  one  step  too  high  is  not  a  real 

problem,  since  Sr  =  0  in  these  cases,  and  the  actual 

o 

strategy  is  not  affected.  Of  course,  integral  values  of  — 
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are  those  where  all  steps  are  equal,  including  the  top  step. 
With  6  thus  determined,  the  natural  strategies  for  the 
defense,  which  have  already  been  expressed  as  functions  of 
6,  are  also  determined. 

The  natural  strategy  for  the  attack  is  characterized  by 

a  top  step  at  what  is  called  the  a  level,  and  by  the 

4 

relationships : 


R0  =  0 

Ri  =  Rs  =  •  *  *  =  Ra-1  >  Ra  >  0  • 

These  are  combined  with  the  basic  constraints 


a 


£  R 
o 


a 


T 


a 

and  E  a  Rn 
o  a 


A 


and  are  solved.  The  solutions  of  the  equations  are: 


Ri 


Ra 


=  R 


3 


T  . 


Rx 


a-1 


2  (a  T  -  A) 
(a  -  1)  a 


The  inequalities  require  that 

- — (^i  T  ~  .A)  -  T  >  0  , 

(a  -  1)  a  a 
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and  imply 


2A 

T 


>  a 


—  T 


1  . 


Since  a  must  be  integral,  there  is  the  unique  solution 


2A 

which  is  valid  except  for  integral  values  of  ,  and  is 
actually  correct  for  all  values  by  an  argument  similar  to 
that  given  for  the  natural  defense  strategy.  With  a  thus 
determined,  the  natural  attack  strategies  are  also  determined. 

The  matter  of  dominance  can  now  be  stated  explicitly. 

If  a  >  6  ,  the  attack  is  dominant;  if  6  j>  a  the  defense 
is  dominant,  at  least  from  the  point  of  view  of  determining 
canonical  strategies.  Regions  of  dominance  are  shown  in 
Figure  4.  On  the  boundaries,  both  alternative  solutions  are 
valid. 


A .  Defense-Dominated  Cases 

When  the  defense  is  dominant,  the  defender's  canonical 
strategy  is  the  same  as  his  natural  strategy.  The  canonical 
strategy  for  the  attack  is  a  6-strategy,  characterized  by 
the  following  relationships: 

R6  =  R6-l  =  *  •  ’  =  ri  • 
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Solving  these  with  the  basic  constraint  equations,  it  is 


found  that 


Ri 


2A 

5(6+  1)  ' 


and 


Ro 


T 


2A 

5  +  1  * 


The  value  of  the  game  in  this  situation  is  determined  by 
substituting  the  canonical  strategies  for  attack  and  defense 
into  the  expectation  formula, 

SS  • 

1  a.  6<a 


In  extended  form,  this  becomes 


So, 


TV  = 


+ 


+ 


2A  f,  .  2  (6  T  -  D) \ 

3  (6  +  1)  t  6(6+1)  / 

-  .  2A _  l  .  2_(6_T 

6(5+1)'  6(6  +  1)' 

2A  It  2  (6  T  -  D) ( 

"  5  (5  +  i)  r  3(6  +  1)/ 


TV 


2A 

6  (3  +  1) 


(6  T  -  D)  . 
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This  can  be  rewritten  as 


V  =  AZT  .  D\ 

T  Z  \  T  / 

26 

l 

a  form  that  emphasizes  the  fact  that  the  probability  of 
target  destruction  in  this  case  depends  upon  the  densities 
of  attack  and  defense  rather  than  their  absolute  values. 

It  can  be  proved  that  this  value  of  the  game  is  a  minimax 
value  by  showing  that  if  either  side  plays  canonically,  the 
other  side  cannot  improve  the  result  from  his  point  of  view. 
So,  if  the  attack  plays  canonically  and  the  defense  plays 
arbitrarily,  the  expectation  in  extended  form  is 

TE-  rdVxyH 

+  T-fTT)  {s°  +s4 
+  .  •  • 

+  6  ITT  1)  {s°  +  s'-  +  •••  +  s6-i} 

=  i  a'V'V)  So  +  a  '  11  Sl  +  +  s5-i) 

-  T  ,t\'  TT  {5  V  S  -  V  0  S  } 

6(0  +  1)  <  o  5  1  6) 
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2D  -  (6  -  1) 
8+1 


-h 


6+1  +  R6+2 


=  TV 


!2  (6  T  -  D)  “ 
3(6+1)  j. 


2D  -  (3  -  1)  T  3 

3  +  1  j»i  '6+j 


The  expression  in  braces  is  _>  0  ,  because  6  was  so  chosen 
that 


2  (6  T  -  D)  2D  -  (6  -  1)  T 
6(6  +  1)  “  6  +  1 


and,  clearly, 


2 

j-1 


2 

i  ■  l 


Hence,  TE  =  TV  -  <  TV  .  This  completes  the  proof  that 

the  defense-dominant  canonical  strategies,  as  formulated, 
are  minimax  strategies. 

Their  playability  is  still  an  open  question.  No  proof 
has  yet  been  found  of  the  existence  everywhere  in  the 
canonical  region  of  integral-valued  mixed  strategies  equiva¬ 
lent  to  the  canonical  strategies  that  have  fractional  values 
of  Ra  and  S6  ,  but  the  evidence  strongly  supports  the 
conjecture  that  they  do  exist. 

Of  course,  the  derived  formulas  are  not  valid  if  6  >  A  , 
because  the  attack  of  a  single  target  cannot  exceed  the^f\ 
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A  level,  and  the  defense  would  not  profit  by  allocating  more 
than  A  weapons  to  defend  any  targe c.  The  defense  in  this 
case  is  characterized  by  the  relationships 

So  =  Sj  =  •  •  ♦  =  S^_  ^  , 

and  the  attack  by  R  =  ♦ • •  =  Rx  ,  and  Ra  =  0  for  a  >  A  . 

A  ^ 

These  lead  to  the  canonical  formulations 


which  are  precisely  the  same  as  those  obtained  before  except 
that  A  is  substituted  for  6  .  In  this  case, 

V  =  A/T  /A  _  d\ 

T  A  l  T/  ' 
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which  can  be  proved  minimax  by  a  procedure  similar  to  that 
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used  in  the  6  case.  Again,  the  playability  of  these 
strategies  has  not  been  proved,  but  is  conjectured  for 
values  of  D  <  A  (T  -  1)  . 

If  D  >  A  (T  -  1)  ,  the  defense  cannot  reasonably  leave 

any  target  completely  undefended,  as  explained  in  the 
illustrative  examples.  For  this  constrained  situation,  the 
canonical  strategies  are  determined  by  the  parameter 
Y  s  D  -  A  (T  -  1)  ,  which  is  the  excess  of  D  over  A  (T  -  1) 
and  they  are  characterized  by  steps  of  rise  y  +  1  • 

A  precise  formulation  of  the  canonical  attack  strategy 
shows  Ra  =  0  for  all  a  except  a=0,Y+l»2(y+l)  , 


A  -  (Y  +  1)  ,  A  . 


The  values  of  Rfl  are 

R0  =  (T  -  2)  +  Ri  , 

where 

“ '  . '([*?!■)«•■' 

'  ’* '  . ■ 
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A  special  condition  determines  the  values  of  Ra  for  the  two 
middle  values  of  a*  If 


then 


A 


2  r-V-L  (y  +  1)  >  (Y  +  1)  # 

LY  +  1i 


M*gl(Y+1) ' 1(0 

Ly+IJ 


If,  however, 

A  -  2  (Y  +  1)  <  (Y  +  1)  , 

then 


R 


(Y+l) 


=  1/2  Ri 


In  the  former  case,  application  of  the  basic  constraint 
equations  yields 


-  Ry+i  = 


•  •  • 


In  the  latter  case, 


the  condition  for  the  second  case  is  satisfied,  and  the  two 
middle  steps,  which  are  actually  at  the  same  level,  combine 
to  give 

V»  •  —  h . -  *  -  •"  • 

Y  +  1 


The  canonical  defense  strategies  in  these  cases  are 
Sj  =  0  for  all  6  except  6  =  y  ,  y  +  (y  +  1) ,  • • •  , 
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V  +  [7^1]  <V  +  1)  •  »  ’  [7^]  (v  +  1) . A  -  (Y  +  1) 

A,  and  the  actual  values  of  are  the  same  as  those  of 
corresponding  Ra  ,  as  follows: 


SA  =  Rq  =  (T  -  2)  +  Ri  , 
sa-(y+D  =  Ry+i  '  ' 


If  the  two  middle  steps  coincide;  that  is,  if 

A  -  [w]  ‘Y  +  1)  =  Y  +  [Jtfj]  (Y  ♦  1)  : 

then  they  combine  to  yield  a  single  step,  as  illustrated  in 

Figure  2  for  the  case  (4,  5,  16), 

where 
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and  the  combined 


S3  =  1/3  +  1/3  =  2/3  . 


The  expectation  computed  for  the  canonical  strategies  is 


A _ 

+  1 


in  both  cases.  It  can  be  proved  that  this  is  a  minimax 
value  and  that  the  canonical  strategies  are  always  playable. 
The  formula  confirms  the  result  V  =  0  ,  if  D  >  AT  ,  where 
all  targets  can  be  completely  protected  against  any  attack. 


B .  Attack-Dominated  Cases 

In  cases  dominated  by  the  attack,  where  a  >  6  ,  methods 

like  those  above  can  be  used  to  obtain  similar  results  with 
the  same  degree  of  assurance  of  proof  or  conjecture. 

General  results  are  presented  in  Table  2. 

It  is  interesting  to  observe  the  duality  between  attack- 
dominated  cases  and  defense-dominated  cases.  In  attack- 
dominated  cases  the  roles  of  attacker  and  defender  can  be 
thought  of  as  being  reversed.  In  effect,  T  attack  weapons 
(1  per  target)  become  targets  for  the  D  defense  weapons,  and 
they  are  defended  by  the  A-T  remaining  attack  weapons.  The 
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TABLE  2 


GENERAL  RESULTS  FOR  ARBITRARY  (T,  A,  D) 


Conditions 

Strategies 

V/T 

f  D  <  A  (T-l) 

L  =  Min  (A,  I) 

I;-,;;/; 

A 

rl  =  *••  =  Ri  =  ~T 

ZJ 

1 

IP 

j 

B  T  2A 

R0  '  T  L  +  1 

B 

(L  -  D/T) 

i  >  S  < 

\ 

e  e_  1  LT— D 

s0  =  ...  =  SL- 1  =  — j- - 

E  j 

I 

B 

j 

2D-T  (L  -  1) 

SL  L  +  1 

itl 

D  >  A (T-l) 

2/T2 

See  text,  pp.  33  to  36. 

1  +  1/ 

A  1 

) 

l 

D+l-A (T-l) 

. 

1  A-T  <  D  (T-l) 

L  =  Min  (D  +  1,  5  ) 

Rc  =  0 

R  =  ...  -  D  -  LT-A 

R1  -  RL-1  -  L- 1 

E  j 

1 

1  ~  T”7  (L“A/T) 

TEj 

1 

RT  =  2A  -  T 

L  L 

sl-i  =  "■  =  si  =  777 

E3 

1 

S  =  T  - 
0  L 

A-T  >  D  (T-l) 

See  text,  pp.  33  to  36, 
and  apply  duality 
principles,  p.  37. 

2/T2 

1  1+1/ 

r  .  d 

l 

[A -  (D+l)  (T-l 

-5  ft 


expected  number  destroyed  of  the  T  attack  weapons  acting  as 
virtual  targets  can  be  computed  from  the  formulas  for  the 
defense-dominated  cases  simply  by  substituting  D  for  A  and 
A-T  for  D  in  these  formulas.  The  expected  number  of  real 
targets  destroyed  is  then  T  minus  the  expected  number  of 
these  virtual  targets  destroyed. 

C .  Singular  Strategies 

Although  the  canonical  strategies  are  always  minimax 
strategies,  there  are  some  constrained  cases  in  which  singu 
lar  strategies  exist  that  are  also  minimax.  These  singular 
strategies  guarantee  the  minimax  value  if  the  opponent  play 
properly,  but  may  yield  greater  benefits  if  the  opponent 
misplays.  For  example,  in  the  case  (T,  A,  D)  =  (3,  6,  3) 
the  canonical  strategies  are  (R0  ,  ^ ,  R2 ,  R3)  =  (0,1, 1,1) 
and  (S0 ,  S1  ,  S2 )  =  (1,1,1)  ,  and  the  minimax  value  is 
V/T  -  2/3  ,  but  the  singular  attack  strategy  (0,0, 3,0)  is 
preferable  because  it  penalizes  the  (0,3,0)  defensive 
mi  splay,  and  the  canonical  attack  strategy  does  not. 
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